import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        //Scanner scanner = new Scanner(System.in);
        //int number = scanner.nextInt();
        int number=1;
        for(number=1;number<101;number++) {
            int i = 2;
            boolean flg = true;
            for (i = 2; i < number; i++) {
                if (number % i == 0) {
                    flg = false;
                    break;
                }
            }
            if (flg == true)
                System.out.println(number);
            int[] arr={1,2,3,4,5,6};
            char[] chars={'a','b'};
            int[] arr2=new int[]{1,2,3,4,5};
            int[] arr3=new int[3];
        }
    }
}